Gangs of New York menerima ulasan positif dari pengkritik. Berdasarkan Rotten Tomatoes, filem ini memiliki penarafan 75%, berdasarkan 205 ulasan, dengan penarafan rata-rata 7,1/10.[3] Berdasarkan Metacritic, filem ini mendapat skor 72 dari 100, berdasarkan 39 kritikan, menunjukkan "ulasan yang baik".[4] Berdasarkan CinemaScore, filem ini mendapat nilai "B" dari penonton filem untuk skala A+ hingga F.[5]